SPFA 최적화

오늘 경기 는 소박한 SPFA 판정 에 걸려 시간 초과 로 30 = = = 그러나 bzoj 에서는 AC 의 것 이다 최적화: Orange Group: SLF 및 LLL 최적화 반복 최적화 (가지치기) 소박한 SPFA를 DFS 버전으로 바꿨습니다. 디스 d i s 그룹을 초기화해야 합니다. 코드...

알고리즘 템플릿도론기발하고 교묘하다.